Worst-case complexity - PDFSEARCH.IO - Document Search Engine

Worst-case complexity
Results: 44

#	Item
21	CS369N: Beyond Worst-Case Analysis Lecture #7: Smoothed Analysis∗ Tim Roughgarden† November 30, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-07 19:36:40 Operations research Computational complexity theory Linear programming Mathematical optimization Artificial neural networks Perceptron Simplex algorithm Smoothed analysis Algorithm Simplex Time complexity Polynomial
22	Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis March 9, Spring 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-14 16:00:21 Analysis of algorithms Binary trees Computational complexity theory Asymptotic analysis Sorting algorithms Best worst and average case Binary heap Heap Time complexity Hash table Binary search tree Master theorem
23	Second-order Quantile Methods for Experts and Combinatorial Games Wouter M. Koolen Tim van Erven Add to Reading List Source URL: wouterkoolen.info Language: English - Date: 2015-09-10 04:15:22 Electronics Noise Quantitative analyst Best worst and average case Complexity
24	How to Catch L2 -Heavy-Hitters on Sliding Windows Vladimir Braverman1, Ran Gelles2 , and Rafail Ostrovsky3 1 Department of Computer Science, Johns Hopkins University, . Department of Computer Science, Univ Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-04-18 06:23:09 Theory of computation Circuit complexity NC Best worst and average case Ogonek Theoretical computer science
25	A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery∗ arXiv:1306.1692v1 [cs.DC] 7 JunSebastian Kniesburges Add to Reading List Source URL: www.cs.uni-paderborn.de Language: English
26	On the worst-case complexity of the silhouette of a polytope Helmut Alt 1 Marc Glisse Add to Reading List Source URL: geometrica.saclay.inria.fr Language: English - Date: 2004-10-04 05:31:14
27	Project Summary The design and analysis of network algorithmics solutions is a rich area of research that has led to numerous successful deployments in commercial Internet routers and network monitoring appliances. In ge Add to Reading List Source URL: www.cc.gatech.edu Language: English - Date: 2014-03-25 14:56:33 Computational complexity theory Cybernetics Formal sciences Computer science Best worst and average case Stochastic Algorithm Control theory Applied mathematics Mathematics Analysis of algorithms
28	CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the worst-case complexity of the silhouette of a polytope Helmut Alt ∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-01-08 18:44:29 Polyhedron Polygon Algebraic topology Convex polytope Abstract polytope Geometry Polytopes Real algebraic geometry
29	Dynamics of Algorithmic Processing in Computer Systems Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-06-20 13:21:03 Analysis of algorithms Computational complexity theory Sorting algorithms Algorithm Complexity Best worst and average case Insertion sort Worst-case complexity Distributed computing Theoretical computer science Applied mathematics Mathematics
30	sigmodrecord-schweikardt.dvi Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2009-07-31 12:29:47 Analysis of algorithms Time complexity Randomized algorithm Sorting algorithm Algorithm L Merge sort Worst-case complexity Element distinctness problem Theoretical computer science Applied mathematics Computational complexity theory